Optimal Train Rescheduling in Oslo Central Station

Real-time train dispatching (i.e., rescheduling and replatforming) in passenger railway stations is a very important challenging task. In most major stations, this task carried out by hand highly trained dispatchers who use their extensive experience to find near-optimal solutions under conditions. With several simultaneous deviations from the timetable, however, traffic situation may become too complex for any human handle it far beyond finding feasible solutions. As part of prototype support tool developed collaboration with Bane NOR (Norwegian rail manager), we develop an approach Optimal Train Rescheduling large stations. To allow replatforming, extend standard job-shop scheduling train-scheduling, compare different MILP formulations extended approach. approach, can find, just few seconds, optimal plans our realistic instances Oslo Central Station, largest hub Norway. The will be tested greater area, starting fall 2021.